// 原地哈希

var findRepeatNumber = function (nums) {
  let len = nums.length;
  for (let i = 0; i < len; i++) {
    // 检测下标为 i 的元素是否放在了正确位置上
    while ((num = nums[i]) !== i) {
      if (num === nums[num]) {
        return num;
      }
      [nums[i], nums[num]] = [nums[num], nums[i]];
    }
  }
};

// 输入：
// [2, 3, 1, 0, 2, 5, 3]
// 输出：2 或 3
